Arrays over roots of unity with perfect autocorrelation and good ZCZ cross-correlation

نویسندگان

  • Samuel T. Blake
  • Thomas E. Hall
  • Andrew Z. Tirkel
چکیده

We present a new construction for two-dimensional, perfect autocorrelation arrays over roots of unity. These perfect arrays are constructed from a block of perfect column sequences. Other blocks are constructed from the first block, to generate a block-circulant structure. The columns are then multiplied by a perfect sequence over roots of unity, which, when folded into an array commensurate with our block width has the array orthogonality property. The size of the arrays is commensurate with the length of the underlying perfect sequences. For a given size we can construct an exponential number of inequivalent perfect arrays. For each perfect array we construct a family of arrays whose pairwise cross-correlation values are almost all zero (large zero correlation zones (ZCZ)). We present experimental evidence that this construction for perfect arrays can be generalized to higher dimensions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A multi-dimensional block-circulant perfect array construction

We present a N-dimensional generalization of the two-dimensional block-circulant perfect array construction by [Blake, 2013]. As in [Blake, 2013], the families of N-dimensional arrays possess pairwise good zero correlation zone (ZCZ) cross-correlation. Both constructions use a perfect autocorre-lation sequence with the array orthogonality property (AOP). This paper presents a generalization of ...

متن کامل

A Construction for Periodic ZCZ Sequences

Wolfmann [Wolfmann, 1992] introduced the idea of ZCZ binary sequences with the so-called almost perfect sequences, which have one non-zero off-peak autocorrelation value. Non-binary ZCZ sequences over roots of unity were first constructed by Suehiro [Suehiro, 1994]. Other types of ZCZ sequences have been constructed based on the existence of complementary pairs [Suehiro, 1994][Fan, 1999a][Matsu...

متن کامل

A Construction for Perfect Periodic Autocorrelation Sequences

There exists a number of known constructions for perfect sequences over roots of unity. These include Frank sequences of length n over n roots of unity [Heimiller, 1961][Frank, 1962], Chu sequences of length n over n roots of unity for n odd and length n over 2n roots of unity for n even [Chu, 1972], Milewski sequences of length m overm roots of unity [Milewski, 1983], Liu-Fan sequences of leng...

متن کامل

Algebraic construction of a new class of quasi-orthogonal arrays for steganography

Watermark recovery is often based on cross-correlating images with pseudo-noise sequences, as access to un-watermarked originals is not required. Successful recovery of these watermarks is determined by the (periodic or aperiodic) sequence autoand cross-correlation properties. This paper presents several methods of extending the dimensionality of 1D sequences in order to utilise the advantages ...

متن کامل

The equivalence of certain auto-correlated quaternary and binary arrays

An array of complex fourth roots of unity with a perfect auto-correlation property (a PQA) is shown to correspond to an equivalently correlated binary array (a GPBA) by a simple explicit formula. Both objects also correspond to Hadamard matrices of certain forms.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Adv. in Math. of Comm.

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2013